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1 

MESSAGING PLATFORM 

The present invention relates to a messaging platform suitable for use in a 
communications network. 
5 Users of communications networks are now commonly offered a variety of 

messaging services. By contrast with conventional telephony services in which 
calls are established in real time, in messaging services a message, which may be 
in any of a number of media, is deposited at one time and read at a later time. 
These services may include, for example, voicemaii allowing the user to record a 
10 spoken message, faxmail that similarly allows a fax to be stored for later retrieval 
by the addressee, or email 

According to a first aspect of the present invention, there is provided a 
messaging platform including 

a) a message store arranged to receive message data and to store said 
15 message data for subsequent retrieval, 

characterised by 

b) an overload controller responsive to an overload condition in the 
platform and arranged, in response to the said overload condition, to limit loading 
of the platform 

20 While it is known to provide platforms for real-time telephony with 

overload control mechanisms, conventionally messaging platforms have been 
regarded as carrying out an "off-line" data storage and processing function and so 
have not included such overload control mechanisms. The present inventors have 
found however that the addition of an overload controller to a messaging platform 

25 significantly enhances the stability and scaleability of the platform, that is to say 
its ability to adapt to increasing numbers of users. 

The term "overload condition" as used in this document encompasses 
conditions in which the loading of the platform is approaching a level at which the 
operation of the platform would be impaired, as well as conditions in which such a 

30 level has already been reached. In general the overload controller will be arranged 
to limit the loading of the platform is such a way that the level at which 
impairment occurs is not reached. 

Preferably the platform further comprises 
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c) a control interface arranged to receive control requests instructing transactions 
on the messaging platform, and the overload controller includes means for denying 
s| at least some of the control requests in response to the overload condition. 

While at one time the messaging platforms supporting such services were 
5 operated solely under the control of the network operator, increasingly messaging 
services are operated by service providers other than the network operator. 
Accordingly it is necessary to provide the messaging platform with a control 
interface to allow communication of control signals with the service provider. In 
addition, in order to implement more advanced services which go beyond mere 
10 message deposit and retrieval, it necessary to provide users with some access to a 
control interface. The present inventors have recognised that overloading of the 
control interfaces on a messaging platform is a critical factor in degrading the 
reliability of such platforms. This preferred feature of the invention, by providing 
an overload controller on the control interface significantly enhances the 
15 performance of the platform and makes it possible to open control interfaces to 
service providers or to users without compromising the stability of the platform. 

Preferably the overload controller includes a store programmed with 
criteria for applying different classes of service to (a) the mailboxes in the mail 
store, (b) the service providers accessing the mail store, (c) control messages at 
20 the control interface, or any combination of these. The overload controller is 
arranged, in response to an overload condition on the platform or the service 
provider, selectively to deny access to a control message depending on a class of 
service assigned in accordance with the said criteria to the control message. 

Preferably the messaging platform includes a plurality of mailboxes 
25 containing message data, each mailbox being switchable between an open state, in 
which message data may be written to or read from the mailbox, and a closed 
state, and the overload controller is arranged to allow requests for the closing of a 
mailbox and to deny requests for the opening of the mailbox. 
^ The inventors have found that a particularly effective means of limiting the 

^ 30 loading of the platform, while also limiting the impact on ongoing transactions, is 

to admit requests for closing mailboxes and to deny requests for opening 
mailboxes. Since requests for opening mailboxes are normally followed by a 
number of related transactions, denying these requests, while allowing existing 
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transaction sequences to be terminated by the closing of a mailbox, quickly results 
in a reduction in the loading of the platform. 

According to a second aspect of the present invention, there is provided a 
messaging system comprising: 

a service platform running a messaging service application; and 

a messaging platform in accordance with the first aspect connected to the 
service platform via a control interface, and arranged to receive control requests 
from the service platform via the control interface. 

The service platform may be integrated with the messaging platform, but 
preferably is remote from it. Several such service platforms may communicate with 
a single messaging platform. 

According to a third aspect of the present invention, there is provided a 
method of operating a messaging platform including: 

a) storing message data on the messaging platform: 

b) subsequently outputting message data from the platform, thereby 
allowing retrieval of a corresponding message; 

characterised by 

c) detecting an overload condition on the platform and in response to the 
overload condition limiting loading of the platform. 

Systems embodying the present invention will now be described in further 
detail, by way of example only, with reference to the accompanying drawings, in 
which; 

Figure 1 is a schematic of a network incorporating a messaging platform; 
Figure 2 is a schematic of a platform embodying the invention for use in 
the network of Figure 1 ; 

Figures 3a to 3y are SDL diagrams showing in further detail the platform 
of Figure 2; and 

Figure 4 is a diagram showing in further detail the platform of Figure 2. 

As shown in Figure 1, a communications system includes a messaging 
platform 1 . The messaging platform 1 is connected to a service provider platform 
2. The service provider platform is connected to a number of communications 
networks including an IP (internet protocol) network 3 and the PSTN (public 
switched telephone network) 4. Customer terminals 5,6,7 are connected to the 
service provider platform variously via the PSTN and via the IP network. The 
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customer terminals may include for example, conventional fixed-line telephones, 
mobile telephones and also personal computers. 

In use, customers may subscribe to a message service offered by the 
service provider. Then, for example, when a subscriber is not able to take a call 
5 from a calling party, the call may be diverted to the service provider platform. The 
service provider platform may then communicate data received from the caller, for 
example in the form of a recorded digitised voice message, to the messaging 
platform. 

Figure 2 shows in further detail the messaging platform. This may be 

10 implemented, for example, using the BT CallMinder platform (described in [British 
Telecom Engineering Vol 15 Part 2 July 1996]), which is based on the Speech 
Applications Platform (described in [British Telecom Engineering Vol 13 Part 4 
January 1995]). The CallMinder platform is an integrated platform implementing 
both a service application platform and the messaging platform. Alternatively a 

15 distributed architecture may be used in which a number of service provider 
platforms communicate with a message platform over a network. In this case, a 
suitable architecture is that described in Messaging APIs for Voice Networks, RM 
Claxton, Sixth IEE Conference on Telecommunications (no. 451) 1998. 

As shown in Figure 2, a number of service providers, A,B,....m are 

20 connected to the messaging platform by control and data channels. As noted in 
the introduction above, some end users may themselves be given access to the 
control interface of the messaging platform, and the term "service provider" is 
used here broadly to encompass any party accessing the control interface, 
including such end users. The control channels are used for registration 

25 commands, for example to set event detection triggers on the platform to generate 
a notification whenever a message is left for a specified subscriber, and for action 
commands, for example to carry out actions such as replaying a message, saving a 
message or deleting a message. Both data and control channels from the service 
providers pass in the first instance to an access controller. The access controller is 

30 connected to an overload controller. The overload controller and access controller 
in combination function to protect the platform from overloading by signals arriving 
on the service provider interface. The overload controller detects overload 
conditions, for example by monitoring the rate of transactions between the access 
controller and service providers or alternatively by monitoring the processor 
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utilisation of the mail store processors. When an overload condition is detected by 
the overload controller then the overload controller configures the access controller 
to deny access to the platform to certain signals (for example, requests to open a 
low priority mailbox in the mail store). Different types of signals are assigned 
different priorities. Three alternative schemes are described below by way of 
example. 
Scheme 1 

In this scheme, different service classes are applied to different service 
providers. During overload conditions, as monitored by a load controller, those 
subscribing to a higher priority class of service level agreement are given priority 
over those requests coming from a Service Provider with a lower priority class. 
Hence, actions pertaining to the particular mailboxes used by customers of the 
higher priority class of service would receive preferential treatment. It is envisaged 
that a range of service classes will be defined, which will correspond to the 
overload mechanism achieving a specified quality of service for those classes. 
Examples of service classes are given in Table 1 below. 



Service 
Class 


Description 


111 


Guaranteed end user access 99.99% of the time 

Guaranteed Service Provider notifications within 30 seconds, 

99.99% of the time 


II 


Guaranteed end user access 98.0 % of the time 

Guaranteed Service Provider notifications within 30 seconds, 

90.0% of the time 

Guaranteed Service Provider notifications within 20 minutes, 
99.99% of the time 




No guaranteed end user access 

No guaranteed Service Provider notifications 



As in scheme 1 different service classes are used. In this case the different 
service classes are applied to individual mailboxes for particular subscribers. 
Mailbox subscribers subscribing to higher service level classes are given priority 
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over requests for action associated with individual mailbox users with a lower 
priority class. 

Scheme 3 

5 In this scheme, different priorities are applied to certain types of transaction across 
the service provider interface. For example, the ability to deposit a message from a 
caller into a mailbox could take priority over a change of profile request from the 
user depending upon the load conditions prevailing. 

As a further alternative, elements of two or more of these schemes may 

10 be combined, so that the priority given to a certain signal at the service provider 
interface may depend upon a weighted combination of the service provider class, 
the subscriber class and the signalling type priority. 

A service provider application which itself becomes overloaded may also 
request that the mail system imposes an overload control scheme (such as those 

15 described above) to protect that application from overload. 

In operation, which ever scheme is used, the overload controller monitors 
an appropriate one or more loading parameters. In the present example this 
parameter is the rate of transactions between the service provider applications and 
the mailboxes which pass through the access controller. This mechanism provides 

20 a measure of mail system processing usage. Other examples of measuring 
processing load may be based on directly measuring the load on the platform 
Central Processor Units and other hardware devices (this information is usually 
available from operating systems). Alternatively, other load measures, such as the 
amount of storage utilised (disk and memory) can be measured. Again this 

25 information is provided by most operating systems (e.g. Windows 95 and UNIX 
both provide system information). Threshold levels for system loading are defined 
for the mail system. The thresholds are defined such that a defined quality of 
service can be met for particular service classes (seeTable 1), and are dependent 
upon the platform and Mail system being used, and the customer/service mix for 

30 the particular implementation. As these threshold levels are reached, the overload 
control management imposes overload control. The following controls can be 
imposed: 

• refusing new requests by Service Providers to open low priority mailboxes, 

• closing Service Provider access to low priority open mailboxes, 
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• refusing end user access to low priority mailboxes, 

• queuing control messages and data transfers on the next highest priority open 
mailboxes. 

If the next load threshold level is reached, the same overload controls will be 
5 imposed on the next highest priority mailboxes. If instead, the system load 

reduces, the overload controls set at that level are removed in reverse order to that 

in which they were applied. 

In addition to responding to overload conditions within the platform, the 

overload controller may also be programmed to recognise and respond to signals 
10 from a service platform indicating that that platform is overloaded. The overload 

controller might then, for example, inhibit the transmission of notifications from the 

messaging platform to the overloaded service platform. 

Figures 3a to 3y are SDL (Specification and Description Language 

[ITU-T Z.100]) diagrams showing in further detail the implementation of the 
15 messaging platform, including the overload controller. The structures shown may 

be compiled using commercially available software tools to provide code for 

running on the processors of the messaging platform. A description of the SDL 

diagrams follows: 

20 Figure 3a: Diagram Structure 

Describes the structure of the following figures 3b to 3y. 

Figures 3b-3d: System mailsystem 1-3 

Defines the static limits of the described mail system, and type definitions and 
25 operators for variables used. 

Figure 3e: System mail system 4 

Defines all of the control signals used in the mail system. 

30 Figure 3f : System mail system 5 

Defines the two main blocks of the system: the mail application block (i.e. the 
service provider platform) and the mail system block (i.e. the messaging platform). 
The interfaces between the blocks (the mail system API), and to/from the external 
environment are also defined. 
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Figure 3g: Block mailapplicationblock 1 

Defines the processes and interfaces within the mail application block, in this case, 
only the mail application processes are defined. 

5 

Figure 3h-3j: Process mailapplication 1-3 

Defines all of the control signals, variables, states, states transitions and actions of 
the mail application necessary to illustrate the present invention. The process 
contains one state ('alive'), and acts on a number of events as follows: 

10 user mailbox open: A request from a user (or some other stimulus) to open a 
mailbox results in a request to the access controller to open a mailbox. 
user mailbox close: A request from a user (or some other stimulus) to close a 
mailbox results in a request to the access controller to close a mailbox. 
user mailbox request: A request from a user (or some other stimulus) to perform 

15 an action on an open mailbox usually results in a request to the access controller 
to perform an action on an open mailbox. If however, the mail system is 
overloaded, then the request will be queued. 

mail application overload detected: An indication from the service provider 
platform (or some other stimulus) that the mail application is overloaded results in 
20 a request to the access controller to impose overload controls on open mailboxes 
opened by that application that are below a specified service class. Requests to 
these mailboxes are not queued. 

mail application overload ceased: An indication from the service provider platform 
(or some other stimulus) that the mail application overload has ceased results in a 
25 request to the access controller to remove overload controls on open mailboxes 
opened by that application that are above a specified service class. 
UMjopened: Confirms that a mailbox has been opened. 
UMjclosed: Confirms that a mailbox has been closed. 

UM open denied: Indicates that a request to open a mailbox has been denied - for 
30 example because overload controls have been imposed. 

UM notification: Indicates a notification from a mailbox, which is passed back to 
the application user (if appropriate). The notification could be the result of an 
earlier mail application request on the mailbox, or another (e.g. timer) event. 
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queue JJM requests: Indicates that the access controller has imposed overload 
controls on a mailbox, and that the mail application should not make further 
requests on that mailbox. The mail application will queue subsequent requests. 
resume UM requests: Indicates that the access controller has removed overload 
5 controls on a mailbox, and that the mail application can make further requests on 
that mailbox. Any pending requests in the queue will be immediately sent to the 
mail system. 

Figure 3k: Block mailsystemblock 1 

10 Defines the processes and interfaces within the mail system block. In this case, 
there are three processes: the single access controller, the single overload 
controller, and the multiple user mailboxes. 

Figure 3I-3p: Process access controller 1-5 

15 Defines all of the control signals, variables, procedures, states, states transitions 
and actions of the access controller necessary to illustrate the present invention. 
The process contains one state ('alive') that is entered after the 'tr_timer' has been 
set. The process acts on a number of events as follows: 

UM open: A request from a mail application to open a mailbox is received. The 
20 transaction counter is incremented. If the mailbox has a higher priority ('class') 
than that set by the overload control mechanism, the mailbox is opened (by 
creating a user mailbox process), the identity of the mailbox is added to the linked 
list of open mailboxes, and the actions are confirmed to the mail application. 
Otherwise, the mail application is informed that the request is denied. 
25 UM close: A request from a mail application to close a mailbox is received. The 
transaction counter is incremented. The mailbox is closed - by terminating the user 
mailbox process, the identity of the mailbox is removed from the linked list of open 
mailboxes, and the actions are confirmed to the mail application. 
UMjequest: A request from a mail application to perform an operation on an open 
30 mailbox is received. The transaction counter is incremented. If the overload control 
is not applied to that mailbox, then the request is passed onto the mailbox. 
Otherwise, the request is placed in an request queue. 

set JJM class bar: A request from the overload controller to set the priority level 
('class') at which mailboxes may be opened or controlled is received. If the priority 
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level is higher than the current priority level (the 'current_class_bar'), then mail 
applications with open mailboxes below the priority level are requested to queue 
further requests to that mailbox (procedure 'queuetransactions'), the current 
priority level is raised to the new level. If the priority level is lower than the current 
5 priority level (the 'current_class_bar'), then any queued requests received from mail 
applications are unqueued (procedure 'unqueuej-equests'). Following this, mail 
applications with open mailboxes above the priority level are requested to resume 
further requests to that mailbox (procedure 'resume_transactions'), and the current 
priority level is lowered to the new level. 
10 notification: A notification from an open mailbox is received. The transaction 
counter is incremented, and the notification is passed on to the relevant mail 
application. 

impose JJMJoad control: A request from a mail application to impose load control 
on open mailboxes that were opened by the application is received. Mailboxes with 

15 a class less than or equal to the specified level are requested to queue up 
notifications, if not already doing so. Mailboxes with a class greater than the 
specified level are requested to resume notifications, if not already asked to do so. 
This mechanism does not override any controls imposed by the overload controller. 
tr^timer: A transaction timer expiry event is received. The transaction timer is set 

20 to expire every second. The current transaction rate is thus the value of the 
transaction counter, per second. This overload controller is informed of the current 
transaction rate, the transaction counter is reset to zero and the trjtimer reset. 

Figure 3q: Procedure get UM class 1 

25 Defines the procedure for retrieving the provisioned service class of a mailbox from 
the management system for the mail system. 

Figure 3r: Procedure queue transactions 1 

Defines the procedure for informing the mail application to queue requests to open 
30 mailboxes, and informing the mailbox to queue notifications, when overload 
controls are imposed. 



WO 00/31930 



PCT/GB99/03831 



1 1 

Figure 3s: Procedure resume transactions 1 

Defines the procedure for informing the mail application to queue requests to open 
mailboxes, and informing the mailbox to queue notifications, when overload 
5 controls are imposed. 

Figure 3t: Procedure unqueuerequests 1 

Defines the procedure for unqueueing requests for operations on mailboxes when 
overload controls have been removed. 

10 

Figure 3u: Process overload controller 1 

Defines all of the control signals, variables, procedures, states, states transitions 
and actions of the overload controller necessary to illustrate the present invention. 
The process contains one state ('monitoring') that is entered after the threshold 
1 5 levels for the overload controls have been set in the threshold levels table. The 
process acts on a number of events as follows: 

transaction rate: An indication of the current transaction rate at the access 
controller is received. If this rate has fallen below the current minimum level, then 
the current overload priority ('UM_class_bar') is decremented (if it is not already at 

20 the lowest level). The threshold levels are then adjusted accordingly - from the 
threshold table, and the access control is requested to reduce or remove the 
overload control, if, alternatively, the rate has risen above the current maximum 
level, then the current overload priority ('UM_class_bar') is incremented (if it is not 
already at the highest level). The threshold levels are then adjusted accordingly and 

25 the access control is requested to increase the level of overload control. 

Figure 3v: Procedure setthresholds 1 

Defines the procedure for setting the threshold levels in the overload control 
threshold table. These levels define the points at which the oveload controls will 
30 be imposed or removed. 
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Figur 3w-3x: Process user mailbox 1-2 

Defines at) of the control signals, variables, procedures, states, states transitions 
and actions of the user mailbox necessary to illustrate the present invention. The 
process contains one state ('alive'), and acts on a number of events as follows: 
5 queue notifications: An request to queue notifications is received from the access 
controller. A flag is set indicate that future notifications should be queued. 
resume notifications: An request to resume notifications is received from the 
access controller. A flag is cleared indicate that future notifications should no 
longer be queued, and any queued notifications are unqueued. 
10 request: An request to perform an operation is received from the mail application 
via the access controller. The operation is performed as requested {procedure 
'perform_request'). 

event: An indication that an event has occurred in the mailbox (e.g. the result of 
an operation or a timer expiry) is received. If overload control has been imposed, 
1 5 then the notification of the event to the mail application is queued. Otherwise, the 
notification is sent to the mail application via the access controller. 
stop mailbox: An request to stop the user mailbox process is received from the 
access controller. The user mailbox process terminates, closing the mailbox. 

20 Figure 3y: Procedure perform request 1 

Defines the procedure for the mailbox to perform an operation requested by the 
mail application. 

Figure 4 illustrates an example of hardware systems used to implement 
25 the present invention. It will be understood that the components and architecture 
shown here are given by way of example only, and many alternative components 
and architectures may be used equivalently. For example, rather than using 
platforms built from rack-mounted processors and storage devices, some or all of 
the platforms might be implemented on computer workstations. Such 
30 workstations may be joined together by a network to provide a distributed 
computing system. As a further example of the alternatives available, storage 
devices are by no means limited to conventional hard disks, but might alternatively 
or in addition use magneto-optical or optical storage media. Also, as previously 
stated, one or more of the "service platforms" may be embodied in a customer 
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terminal that exercises a control function, for example in a personal computer, or in 
a so-called internet appliance such as a television set-top box arranged to provide 
Internet access, or in an intelligent telephone that provides the necessary control 
capabilities. 

5 In Figure 4, end users connect to the Service Provider platform by 

telephone or computer. One or more Service Provider platforms are connected to 
the Mail Store platform. The Service Provider platform runs the mail applications 
(for example to collect messages, and permit retrieval of messages), interfaces to 
the end users, and sends control and data signals to the Mail Store platform to 

10 store and retrieve messages held in electronic format. 

It is possible that the Service Provider platform and Mail Store Platform 
reside on the same computing node. In this case the buses B1 and B2 can be 
joined directly, therefore removing the need for interface 13, the Mail Store 
interface shelf (S3) and the Service Provider interface shelf (M3). Alternatively the 

15 platforms may be connected to each other via a network, for example the Internet, 
an ATM network, or a local area network LAN. 

A description of the system follows: 

20 Interfaces 

Interface 11: This is a standard telephony interface, which allows end users to 
record or retrieve voice messages. The interface will usually be provided via a 
telephony network. 

25 Interface 12: This is an electronic data interface to a computer (e.g. TCP/IP), which 
allows end users to record or retrieve voice or electronic messages. The interface 
will usually be provided via a data network such as the internet. 

Interface 13: This is an electronic data interface which transports the control and 
30 data signals between the Service Provider and Mail Store platforms. This is 
typically implemented as an ethernet, frame-relay or X.25 data link, running the 
TCP/IP protocol. Control and Data messages may be carried using suitable 
protocols, such as the Internet File Transfer Protocol (FTP). 
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Interface 14: This is an electronic data interface to the Service Provider platform 
management system (for example, a customer management system or simply a 
computer terminal). The protocol used with this interface will typically be the 
internet Simple Network Management Protocol (SNMP) running over TCP/IP. 

5 

Interface 15: This is an electronic data interface to the Mail Store platform 
management system (for example, a network management system or simply a 
computer terminal). The protocol used with this interface will typically be the 
internet Simple Network Management Protocol (SNMP) running over TCP/IP. 

10 

Interface 16: This is an electronic data interface which transports the control and 
data signals between the Mail Store platforms. This allows the Mail System to be 
distributed across a number of sites (e.g. for resilience and performance reasons). 
This is typically implemented as a frame-relay or X.25 data link, running the TCP/IP 
15 protocol. Control and Data messages may be carried using suitable protocols, such 
as the Internet File Transfer Protocol (FTP). 

Service Provider Platform Components 

20 The Service Provider platform comprises a number of shelves, which are 
specialised to meet particular needs, and a bus (bus B1) that connects the shelves. 
A shelf is either a processor shelf (consisting of processor, memory, clocks, I/O 
devices, etc.) or a storage shelf (consisting of hard disk storage, disk controllers, 
etc.). 

25 

Shelf S1: Mail Applications Processor shelf. 

This runs the various applications that interface the end users and other 
applications to the mail system. 

30 Shelf S2: Platform Management Processor shelf. 

This runs the necessary management applications for the service provider platform, 
and interfaces to an external management system via 14. 

Shelf S3: Mail System Interface Processor shelf. 
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This provides the physical termination of the interface (13) to the Mail System 
platform, and runs the software to interface the protocols to the rest of the 
Service Provider platform. 

5 Shelf S4: Interactive Voice Response Processor shelf. 

This runs the software that interacts directly with end uses, usually over the 
telephony interface (11) via the Telephony Interface processor shelf (although it can 
be used to interact with users over the internet interface). This shelf is able to play 
announcements to end users, and record voice messages into electronic format 
10 (e.g. PC '.wav' format), that will ultimately be stored in the Mail System. 

Shelf S5: Telephony Processor shelf. 

This provides the physical termination of the interface (11) to the telephony 
network, and runs the software to interface the protocols and bearer circuits to the 
15 rest of the Service Provider platform. 

Shelf S6: Internet Processor shelf. 

This provides the physical termination of the interface (12) to the internet network, 
and runs the software to interface the control and data protocols to the rest of the 
20 Service Provider platform. 

Shelf S7: Runtime Data Storage shelf. 

Provides hard disk storage for the various processor shelves to use at run time. 

25 Shelf S8: Audit Data Storage shelf. 

Provides resilient hard disk storage for system data that needs to be held for 
logging and auditing purposes. This is usually stored by the processor shelves, and 
retrieved by the external management system via the Platform Management 
processor shelf (S2). 

30 

Mail Store Platform Components 



The Mail Store platform comprises a number of shelves, which are specialised to 
meet particular needs, and a bus (bus B2) that connects the shelves. A shelf is 
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either a processor shelf (consisting of processor, memory, clocks, I/O devices, etc) 
or a storage shelf (consisting of hard (disk) storage, disk controllers, etc). 

Shelf Ml: Mailbox Controllers Processor shelf. 

This runs the software used to store and retrieve messages and other information 
in user mailboxes. 

Shelf M2: Platform Management Processor shelf. 

This runs the necessary management applications for the service provider platform, 
and interfaces to an external management system via 15. 

Shelf M3: Service Provider Interface Processor shelf. 

This provides the physical termination of the interface (13) from one or more 
Service Provider platforms, and runs the software to interface the protocols to the 
rest of the Mail System platform. 

Shelf M4 Access and Overload Controller Processor shelf. 

This runs the access controller and overload controller process software for the 
Mail System. 

Shelf M5: Mail System Interface Processor shelf. 

This provides the physical termination of the interface (16) from one or more other 
Mai! System platforms, and runs the software to interface the protocols to the rest 
of the Mail System platform. 

Shelf M7: Mailbox Data Storage shelf. 

Provides resilient hard disk storage for the user mailboxes. This is shelf is usually 
only accessed by the Mailbox Controllers shelf (M1) and the Platform Management 
processor shelf (M2). 

Shelf M7: Runtime Data Storage shelf. 

Provides hard disk storage for the various processor shelves to use at run time. 
Shelf M8: Audit Data Storage shelf. 
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Provides resilient hard disk storage for system data that needs to be held for 
logging and auditing purposes. This is usually stored by the processor shelves, and 
retrieved by the external management system via the Platform Management 
processor shelf (M2). 
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CLAIMS 

1. A messaging platform including: 

a) a message store arranged to receive message data and to store said 
5 message data for subsequent retrieval, 

characterised by 

b) an overload controller responsive to an overload condition in the 
platform and arranged, in response to the said overload condition, to limit loading 
of the platform. 

10 

2. A messaging platform according to claim 1, further comprising: 

c) a control interface arranged to receive control requests instructing 
transactions on the messaging platform, 

and in which the overload controller includes means for denying at least 
15 some of the control requests in response to the overload condition. 

3. A platform according to claim 2, in which the overload controller is 
programmed with criteria for applying different classes of service to control 
requests received at the control interface and the overload controller is arranged, in 

20 response to an overload condition on the platform, selectively to deny control 
requests depending on a class of service assigned in accordance with the said 
criteria to the control request. 

4. A platform according to claim 3, in which the criteria apply a class of service 
25 selected depending on the identity of a service provider originating the said control 

requests 

5. A platform according to claim 3 or 4 in which the criteria apply a class of 
service selected depending on the identity of a subscriber mailbox to which the 

30 control request applies 

6. A platform according to any one of claims 3 to 5, in which the criteria apply 
different service classes depending on the transaction requested by the control 
request. 



WO 00/31930 



19 



PCT/GB99/03831 



7. A messaging system comprising: 

a service platform running a messaging service application; and 
a messaging platform according to any one of the proceeding claims 
5 connected to the service platform via a control interface, and arranged to receive 
control requests from the service platform via the control interface. 

8. A messaging system according to claim 7, in which the service platform is 
remote from the messaging platform. 

10 

9. A communications network including a messaging platform according to any 
one of claims 1 to 6, or a messaging system according to claim 7 or 8. 



10. A method of operating a messaging platform including: 

a) storing message data on the messaging platform: 

b) subsequently outputting message data from the platform, thereby 
allowing retrieval of a corresponding message; 

characterised by 

c) detecting an overload condition on the platform and in response to the 
overload condition limiting loading of the platform. 

11. A method according to claim 10, further comprising 

d) receiving at the message platform control requests instructing a 
transaction on the messaging platform, 

and in which the step of limiting loading of the platform includes denying 
at least some of the control requests. 



12. A method according to claim 11, including applying different classes of 
service to the control requests, and in response to the overload condition 
30 selectively denying some only of the control requests depending on the class of 
service applied to the control requests. 
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13. A method according to claim 12, including applying different classes of 
service to control requests depending on the identity of an originating service 
provider. 

5 14. A method according to claim 12 or 13, including applying different classes of 
service to control requests depending on identities of customer mailboxes to 
which the control requests apply. 

15. A method according to claim 12, 13 or 14, including applying different 
10 classes of service to control requests depending on the transaction requested by 

the control request 

16. A method according to claim 15, in which the messaging platform includes a 
plurality of mailboxes containing message data, each mailbox being switchable 

15 between an open state, in which message data may be written to or read from the 
mailbox, and a closed state, and in which the step of limiting loading includes 
allowing requests for the closing of a mailbox and denying requests for the opening 
of a mailbox. 



20 
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Fig. 3a. 

Diagram Structure 



mail_system 

mail_application_block 



] mail_application 




mail_system_block 
access controller 



-C 



J get_UM_class 
1 queue_transactions 
resume transactions 
-( ) unqueue_requests 
overload_controller 
set thresholds 
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user mailbox 



( J perform_request 
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System mail_system 



1(5) 



■ K 

I 



Mail Overload System SDLS 

Version 1.1 

Mel Bale / BT 

17 November 1998 

SYSTEM DIAGRAM 



*/ 



I* maximum number of mail applications 7 L 
SYNONYM MAX_APP integer = 100; 

/* maximum number of user mailboxes */ 
SYNONYM MAX.MBOX linteger = 1000; 

/* null value for user mailboxes */ 
SYNONYM MBOX_NULL integer = -1; 

/* maximum number of service classes */ 
SYNONYM MAX_SERVICE_CLASS integer =4; 

/"maximum length of an operation queue 7 
SYNONYM MAX_OPERATION_QUEUE integer = 10; 

r TIMER DURATIONS 7 

SYNONYM tr_dur duration = 1 ; /*1 second */ 
SYNONYM tr_duration integer = 1 ; /* as tr_dur */ 



SYNTYPE MBOX.ADDRESS = integer 

constants 0:MAX_MBOX 
ENDSYNTYPE MBOX_ADDRESS; 

SYNTYPE MBOX_POINTER = integer 

constants MBOX_NULL:MAX_MBOX 
ENDSYNTYPE MBOX_POINTER; 

SYNTYPE SERVICE_CLASS = integer 
constants 0:MAX_SERVICE_CLASS 
ENDSYNTYPE SERVICE_CLASS; 

SYNTYPE OPERATION_QUEUE_POINTER = integer 

constants 0:MAX_OPERATION_QUEUE 
ENDSYNTYPE OPERATION_QUEUE_POINTER 
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NEWTYPE CAUSE 

literals T_overload, T_unknown; 
ENDNEWTYPE CAUSE; 

NEWTYPE OPERATION_STRUCT 
struct 
owner pid; 

mbox_id MBOX_ADDRESS; 
class SERVICE_CLASS; 
info charstring; 
ENDEWTYPE OPERATION_STRUCT; 

NEWTYPE OPERATION_QUEUE 

array(OPERATION_QUEUE_POINTER,OPERATION_STRUCT) 
adding 

operators 

/*return true if there are no more operations */ 
isjast : OPERATION_QUEUE-> boolean; 

/* add an operation to the queue 

- return true if queue is full 7 

add_op : OPERATION_QUEUE, OPERATION_STRUCT->boolean; 

/* delete the current operation from the queue 

- return true if queue is empty */ 
delete_op : OPERATION_QUEUE ->boolean; 

/* get the first operation structure in the list */ 

get_first_op : OPERATION_QUEUE -> OPERATION_STRUCT; 

/* get the next operation structure in the list */ 

get_next_op : OPERATION_QUEUE -> OPERATION_STRUCT; 

ENDNEWTYPE OPERATION_QUEUE; 
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System mail_system 



3(5) 




NEWTYPE MBOX_STRUCT 
struct 

class SERVICE_CLASS; 
mbox_id MBOX_ADDRESS; 
process_id pid; 
opener_id pid; 

opener_set_class SERVICE_CLASS; 
next_in_list MBOX_POINTER; 
queue boolean; 

op_queue OPERATION_QUEUE; 
ENDNEWTYPE MBOX_STRUCT; 

NEWTYPE MBOX_LIST 

array(MBOX_ADDRESS, MBOX_STRUCT) 
adding 
operators 

/* return true if there are no more mailboxes 7 
isjast : MBOX_LIST-> boolean; 

/* add an open mailbox structure to the list 

- return true if list is full */ 

add.mbox : MBOX_LIST, MBOX_STRUCT-> boolean; 

/* update an open mailbox struct to the list 

- return true if list is full 7 

update_mbox : MBOX_LIST , MBOX_STRUCT -> boolean; 

/* delete an open mailbox structure from the list 7 
delete_mbox : MBOX_LIST, MBOX_STRUCT -> boolean; 

/* get the first open mailbox structure in the list 7 
get_first_mbox : MBOX_LIST -> MBOX_STRUCT; 

/* get the next open mailbox structure in the list 7 
get_next_mbox : MBOXJJST -> MBOX_STRUCT; 

/* get a specific open mailbox structure from the list 7 



NEWTYPE RATE_STRUCT 
struct 

min_rate integer; 
max_rate integer; 
ENDNEWTYPE R ATE_STR UCT; 

NEWTYPE RATE_ARRAY 

array(S ER VI CE_CLASS, R ATE_STR UCT) 
ENDNEWTYPE RATE_ARRAY; 
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SIGNAL /*- — SIGNALS for routes 1 7 

user_mailbox_open(MBOX_ADDRESS), 
user_mailbox_close(MBOX_ADDRESS), 
user_mailbox_opened(MBOX_ADDRESS). 
user_mailbox_closed(MBOX_ADDRESS), 
user_mailbox_request(MBOX_ADDRESS,charstring), 
user_mailbox_notification(MBOX_ADDRESS,CAUSE), 
mail_application_overload_detected, 
maiLapplication_overload_ceased; 

SIGNAL r SIGNALS for route 2 7 

UM_open(pid,MBOX_ADDRESS), 

UM_closed(pid,MBOX_ADDRESS), 

UM_opened(MBOX_ADDRESS), 

UM_open_denied(MBOX_ADDRESS t CAUSE), 

UM_closed(MBOX_ADDRESS), 

UM_request(OPERATION_STRUCT), 

UM_notification(OPERATION_STRUCT), 

impose_UM_load_control(pid,SERVICE_CLASS), 

queue_UM_requests(MBOX_ADDRESS), 

resumeJJM_requests(MBOX_ADDRESS); 

SIGNAL r SIGNALS for route 3 7 

queue_notifications, 

resume_notifications f 

stop_mailbox, 

request(OPERATION_STRUCT), 
notification(OPERATION_STRUCT); 

SIGNAL r SIGNALS for route 4 7 

transactiorwatefinteger), 
set_UM_class_bar(SERVICE__CLASS); 

SIGNAL r SIGNALS for route 5 7 

UM_service_class_query(MBOX_ADDRESS) f 
UM_service_class_result(MBOX_ADDRESS,SERVICE_CLASS) 

SIGNAL r — SIGNALS internal to User.Mailbox 7 

event(OPERATION_STRUCT); 



SIGNALLIST Slist_1_out = 

user_mailbox_opened, 

user_mailbox_open_denied, 

user_maiibox_ciosed, 

user_mailbox_notification; 



SIGNALLIST Slist_1_in = 
user_mai!box_open , 
user_mailbox_close, 
user_jnailbox_request, 
mail_application_overload_detected, 
maiLapplication_overload_ceased; 

SIGNALLIST Slist_2_out = 

UM_opened, 

UM_open_denied, 

UM_cIosed, 

UM_notification, 

queue_UM_requests, 

resume_UM_requests; 

SIGNALLIST Slist_2_in = 

UM_open, 

UM_close, 

UM_request, 

impose_UMJoad_control; 

SIGNALLIST Slist_3_out = 
notification; 

SIGNALLIST Slist_3Jn = 

queue_notifications, 

resume_notifications, 

request, 

stop_mailbox; 

SIGNALLIST Slist_4_out = 
set_UM_class_bar; 

SIGNALLIST Slist_4_Jn = 
transactiorwate; 

SIGNALLIST Slist_5_out = 
UM__service_class_query; 

SIGNALLIST Slist_5_in = 
UM_service_class_result; 
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[(Slist_1_out)] 

Application_Users 

[(Slist_1_in)] 



mail_application_block 



[(Slist_2_out)] H 
MAIL_SYSTEM_API 

[(Slist_2_in)] v 



MAIL_SYSTEM_ADMIN 
— « 



[(Slist_5_out)] [(Slist_5_in)] 



mail_system_block 
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Fig.3g. 



Block mail_application_block ] 
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i 

i i 
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[(Slist_1_out)] 






APPLICATION_USERS 




S1 




i 


[(Slist 1 in)] 

r 






/ \ 

mail_application(0,MAX_APP) 
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MAIL_SYSTEM_API 
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Process mail_application 



1(3) 



alive 



user_mailbox_ 
Xopen 
(mboxjd) 



user_mailbox_ 

.close 

(mboxjd) 



UM_open 
(SELF , mboxjd) 




UM_close 
(SELF , mboxjd) 




";SIGNALSET ~{\ 

user_mailbox_notificationT! 
user_mailbox_open, 
user_mailbox_close, 
user_nnaiibox_request, 
UM_opened, 
UM__open_denied, 
UM_opened, 
UIVLnotification, 
queue_UM_requests, 
resume_UM_requests; 



r Variables- — V 

DCL mboxjd MBOX_ADDRESS; 
DCL mboxes MBOX_LIST; 
DCL mbox MBOX_STRUCT; 
DCL cause_ref CAUSE; 
DCL class SERVICE_CLASS; 
DCL info charstring; 
DCL full boolean; 
DCL empty boolean; 
DCL op^struct OPERATION_STRUCT; 



full := add_op 
(mbox!op_queue, 
op_struct) 




user_mailbox_ 

request 
(mboxjd, info) 



mbox:= 
get_mbox 
(mboxes,mbox_d) 



op_struct!owner 
:=SELF 



T 



op_struct!mboxJd 
:= mbox id 



op_struct!info 
:= info 




UM_request 
(op_struct) 
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Fig.3j. 



Process mail_application 
hSIGNALSET^ 

! 

[user^mailbox _j 



mail_applicaton_ 

_overload_ 

.detected 



class := 

MAX_SERVICE__CLASS 



impose_UM_ 
Joad_control 
(SELF,class) 



) 



alive 



) 



maiLapplication_ 
)_overload_ 
.ceased 



class := 0 



) 



true 



) 



resume_UM_ 
.requests 
(mbox_id) 



mbox:= 
get_mbox 
(mboxes,mboxjd) 



impose_UM_\ 
Joad_control \ 
(SELF.class) / 



mboxlqueue 
:= false 



3(3) 



queue_UM_ 
.requests 
(mboxjd) 



mbox := 
get_mbox 
(mboxes.mboxjd) 



mboxlqueue 
:= true 




op_struct := 
delete_op 
(mbox!op„queue) 






UM_request 
(op struct) 

1 i ' 


> 




empty := 
delete_op 
(mbox!op_queue) 




/^Jast^v 
^box!op_queue)^> 

| false 


op_struct := 
get-next_op 
(mbox!op_queue) 
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Fig.3k. 



Block mail_system_block 



i 



j 



1(1) 



[(Slist_2_out)] 

MAIL_SYSTEM_API 
S2 

[(Slist_2_in)] 



MAIL_SYSTEM ADMIN 



[(Slist_5_out)] S5 [(Slist_5_in)] 



access_controller (1 ,1) 





[(Slist_4_out)] 
S4 

[(Slist_4_in)] 


[(Slist_3_out)] 


overload_controller (1,1) 




S3 




/ 












[(Slist_3_in)] 


y 









user_mailbox (0,MAX_MBOX) 
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Fig. 31. 



Process access_controller 



1 (5) 



;SIGNALSET 



UM_open, 
UIVLclose, 
UM__request, 

impose_UMJoaci_control. 
notification, 

set_UIVLclass_bar, 
UM__service_class_result; 



r Variables — 7 " 

DCL UM_class_bar SERVICE_CLASS := 0; 
DCL current_class_bar SERVICE_CLASS :'= 0- 
DCL class SERVICE_CLASS := 0; 
DCLmbox_id MBOX_AD DRESS; 
DCL mboxes MBOX_LIST; 
DCL mboxes MBOX_STRUCT; 
DCL full boolean := false; 
DCL empty boolean := false; 
DCL tr_counter integer := 0; 
DCL MA pid; 
DCL UM pid; 

DCLop_queue OPERATION_QUEUE; 
DCL op_struct OPERATION_STRUCT; 

/* Transaction rate timer */ 

TIMER tr_timer; 



get_UM_cla ss 



queue_trang actions 



unqueue_rec |uests 



resume transactions 
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Fig. 3m 



Process access_controller 
KSIGNALSET^ 

! 

[user_mailbox _j 



UM_close 
(MA, mboxjd) 



tr_counter := 
tr_counter + 1 



mbox := 
get_mbox 
(mboxes,mbox_d) 



UM := 
mbox 
!process-id 



stop_mailbox\ 
to UM ? 



empty := 
delete_mbox 
(mboxes.mbox) 



UM_cIosed 
(mboxjd) 
to MA 



(_J 



set 

(NOW+tr_dur, 
trjimer) 



^ alive ^ 



user_mai!box 



mboxlmboxjd 
:= mbox id 



mboxlqueue 
:= false 



full := add_mbox 
(mboxes,mbox) 



UM_opened 
(mboxjd) 
Ao MA 



T 



mbox 
Iprocessjd 
:= OFFSPRING 



mbox 
topenerjd 
:= MA 



mboxlclass 
:= class 



i 



mbox! 
opener_set_class 
:=0 



2(5) 



UM__open 
(MA, mboxjd) 



tr_counter := 
tr_counter + 1 



get_UM_class 
(class) 




U M_open_denied 
( m box Jd ,T_dverload ) 
to MA 1 



T 



Default to zero 
even though the 
MA may have set 
a different load 
level class 
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Process access_controller 



18/28 



(;S1g"nALSET"" 

J UM_open, 
} UM_close, 
I UM-request, 

I impose_UM_load_control, 

j notification, 

j set_UM_class_bar, 



( alive J 
T 



5(5) 



impose_UM_ 
JoacLcontrol 
(MA.class) 



mbox := 
get_first_mbox 
(mboxes) 



has the control ! 
been imposed atr- 
this level? ! 



is the mailbox 
affected ? 




UM := 
mboxiprocessjd 



do not request the} 
mail application to |" 
queue requests^ J 

true 



queue_notifications 
to UM 



> 




resume„notifications\ 
toUM / 



mbox! 

opener_set_class 

:= class 
i 

full := update_mbox 
(mboxes,mbox) 



true 




mbox := 
get_next_mbox 
(mboxes) 
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Fig.3q. 

Procedure get_UM_class 1 (1 ) 

i;FPAR 

| IN/OUT class SERVICE_CLASS, I 
[ IN _ _mbox_id_ MBOX_AD DRESS ; ' 



c 




) 






UM_service_class_query 
(mbox_id) 







7 



waiting 



) 



UM_service_class_result / 
(mbox_id,class) \ 




7 
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Procedure queue_transactions 



pPAR 

IN current_class_b 
IN mboxes MBOX 




1(1) 



LIST; 



r Variables */ 

DCL mbox MBOX_STRUCT; 
DCL MA pid; 
DCL UM pid; 



1 

1 


mbox := 
get_first_mbox 
(mboxes) 






UM := 
mbox!process_id 





queue_UM_requests 
to MA 



mboxlqueue 
:= true 



mbox ;= 
get_next„mbox 
(mboxes) 



false 




false 



true 
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Procedure resume_transactions 
{•frar 

IN current_class_bar SERVIC 
IN mboxes MBOX LIST; 



I 




1(1] 



/* Variables- — 7 L\ 

DCL mbox MBOX_STRUCT; 
DCL MA pid; 
DCL UM pid; 



I 
J 


mbox := 
get_first_mbox 
(mboxes) 




UM := 
mbox!process_id 






MA := 
mboxlopenerjd 




< 



resume_UM_requests 
to MA 



mboxlqueue 
:= false 
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Fig.3t. 



Procedure unqueue_requests 1(1) 




empty := 

delete_op 

(op_queue) 
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Process overload_controller 

!~:SIGNALSET ~!\ 
jtransaction_rate; j 



CD 



1(1) 



set_thresholds 
(levels,current_min_level, 
current_max_level) 



r — Variables — */ ~~N 
DCL UM_class_bar SERVICE_CLASS := 0; 
DCL rate integer; 
DCL current_min_level integer; 
DCL current_max_level integer; 
DCL levels RATE.ARRAY; 



c 



monitoring 



v transaction_rate 
(rate) 



h 

set_thresholds 

V 



true 





UM_class_bar = 
MAX_SERVICE_CLASSll 

[false 



^ monitoring^ 


UM_class_bar := 
UM_class_bar -1 




UM_class_bar := 
UM_class_bar + 1 











^ false 


true 




_1 





^ monitoring^ 



current„min_level := 
levels(UM_classjDar) 
!min rate 



current_maxjevel := 
levels(UM_class_bar) 
!max_rate 



<set_UM_classjDar 
(UM_class_bar) 

^ monitoring^ 
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Fig.3v. 



Procedure set_thresholds 

iTFPAR "t, 
| IN/OUT levels RATE_ARRAY, | 
1 IN/OUT minjevel integer, 1 
[_ IN/OUT maxjevel integer; _J 




1(1) 

) 






levels(O) 
!min_rate := 0 




i 




levels(1) 
!min_rate := 80 




1 




levels(2) 
!min_rate := 180 




1 




levels(3) 
!min_rate := 280 




• 




levels(O) 
!max_rate := 100 




i 




leve!s(1) 
!max_rate := 200 




l 




levels(2) 
!max_rate := 300 




i 




levels(3) 
!max_rate := 400 




1 




minjevel := 
leve!s(0) 
!min_rate 




1 




maxjevel := 
levels(O) 
!max_rate 
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Process user_mailbox 



Fig.3w. 



1(2) 



I ;SIGNALSET 
I queue_notifications, 
I resume_notifications f 
I request, 
j event, 

jjstop_mailbox; 



^ alive ^ 



I 



I 



queue_notifications 



queue 


:= true 







\resume_notifications 



[notifications 



queue := false 



, stored in the 
isjast i queue 
(op_queue) > L 




[stop queueing 

I notifications, 
j and send those 



perf orrrweq uest 
V 



Variables */ 



DCL queue boolean := false; 

DCL op_struct OPERATION_STRUCT; 

DCL op_queue OPERATION_QUEUE; 

DCL full boolean := false; 

DCL empty boolean := false; 



true 



op_struct := 
get_first_op 
(op_queue) 




event \ 
(op struct) 
to SELF / 


> 


1 


empty := 
delete_op 
(op_queue) 




isjast^^ 
(op_queue) ^> 

falsey"^ 


op_struct := 
get_next_op 
(op_queue) 




i 
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full := add_op 
(op_queue, 
op_struct) 





5 79. 

C CO -.S3 ±; . , 
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Fig.3y. 



Produce perform_request 



j^FPAR IN op_struct OPERATION_STRUCT; ^ 



10) 



op_struct!info 
:= 'done' 




j perform the 
— j requested 
operation 
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